'''
解题思路

这道题目依旧是非常经典的计数排序题目。需要注意的是，这道题目要求通过时间复杂度为n的算法求解，
这里推荐采用列表计数排序。注意这里的数据范围是正负的一万，其余没有什么难度。
'''


class Solution:
    def findKthLargest(self, nums: List[int], k: int) -> int:
        count = [0] * 20001
        for num in nums:
            count[num + 10000] += 1
        i = 20000
        while k > 0:
            k -= count[i]
            if k <= 0:
                break
            i -= 1
        return i-10000